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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (currently amended) A method of fragile watermarking , characterised by the step of 
comprising: 

generating at least a first ill-conditioned operato r, said ill conditioned operator being 
related to values extracted from an image or portion thereof A : and 

replacing a non-zero singular value of a singular value matrix Sa of an image or portion 
thereof A, with a solution to a linear equation comprising the ill-conditioned operator, wherein 
the non-zero singular value to be replaced is the smallest non-zero singular value S r _(A) in a 
singular value matrix Sa of rank r . 

2. (original) A method of fragile watermarking according to claim 1 wherein the ill- 
conditioned operator is generated by altering a value to increase the operator's condition number. 

3. (canceled) 

4. (canceled) 

5. (previously presented) A method of fragile watermarking according to claim 1, wherein 
a non-zero singular value of a singular value matrix S w of a watermark pattern or portion thereof 
JFis replaced, such that said replacement increases the condition number of the singular value 
matrix Sw of the watermark pattern or portion thereof W, wherein the non-zero singular value to 
be replaced is the smallest non-zero singular value S t (W) in a singular value matrix S w of rank t. 

6. (canceled) 
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7. (previously presented) A method of fragile watermarking according to claim 5, wherein 
a replacement non-zero singular value of singular value matrix S w of a watermark or portion 
thereof JFis calculated by calculating substantially the following equation part: 

s t (W) = s, 

where £is a small positive real number that increases the condition number of the singular value 
matrix Sw- 

8. (previously presented) A method of fragile watermarking according to claim 1, wherein 
the step of generating at least a first ill-conditioned operator comprises calculating substantially 
the following equation part: 

B = AW, 

where W is substantially constructed according to W - U w S w I/J , S w comprising at least one 
altered singular value s t (W) = e , and such that B forms a parametric family of matrices 
B(s r ) = A(s r )W for possible values of s r (A) . 

9. (previously presented) A method of fragile watermarking according to claim 8, wherein 

m i n ii .,2 

s r (A) is determined by an L2-norm solution of the least squares problem ^ p \\Bx - jb|| 2 
to equal the square of a predefined key N of predetermined value, where b is an arbitrary vector. 

10. (previously presented) A method of fragile watermarking according to claim 3, wherein 
the replacement non-zero singular value of singular value matrix A is calculated by calculating 
substantially the following equation part: 

where u B is the I-th column of the matrix formed with the right singular vectors of B. 
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1 1 . (original) A method of fragile watermarking according to claim 10, wherein s r (A) 
further satisfies 

s r (A) = s r (A) e [max (eps, s r (A) - S) , s r (A) + S] = [H 0 , HJ, where 8 is a distortion 
control and eps is machine precision, such that the step of calculating the replacement non-zero 
singular value comprises calculating substantially the following equation part: 



with all terms as defined herein. 

12. (canceled) 

13. (currently amended) A method of fragile watermarking according to claim 12 claim 11 , 
wherein for a sequential watermarking process comprising the watermarking of portion A (k) after 
the watermarking of portion A (k_1) , k=l,..,L of L portions, then 

the step of calculating b (k) for portion A (k) comprises calculating substantially the following 
equation part: 



where Z(k) is a pseudo-random binary vector. 

14. (previously presented) A method of fragile watermarking according to claim 1, wherein 
a watermarked image or portion thereof A comprises calculating substantially the following 
equation part: 



where S A comprises at least one replaced singular value, Ua and Va being left and right singular 
matrices. 

15. (previously presented) A method of fragile watermarking according to claim 1, wherein 
a watermark pattern or portion thereof Wis generated by a pseudo-random generator seeded by a 
key K of predetermined value. 





for k = 1 



else ' 



A = U A S A V T A 



4 of 9 



USPTO Application No.: 10/567,735 



Motorola Docket No.: CML01371EV 



16. (canceled) 

17. (previously presented) A method of fragile watermarking according to claim 15, wherein 
the-a watermark pattern or portion thereof Wis generated by a pseudo-random generator seeded 
by a key K of predetermined value, combined with either a single or repeated instance of a logo. 

18. (previously presented) A method of fragile watermarking according to claim 1, 
comprising the following steps; 

i. generating a ^-dependent watermark pattern W from Q , or recalling a pre-existing 
one; 

ii. constructing a parametric family of matrices B(s r ) ; 

iii. estimating a unique parameter s (A) , that minimizes the expression 




iv. 



estimating the watermarked block A = U A S A V A by setting 



S = diagis^A) , , s r _ 1 (A) , s r (A) ). 
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19. (previously presented) A method of fragile watermarking according to claim 1, 
comprising the following steps; 



one; 

ii. constructing a parametric family of matrices B(s r ) ; 

iii. estimating a unique parameter 

s r (A) e [max (eps, s r (A) - S) , s c (A) + S] = [H 0 , H 1 ], that minimizes the 
expression: 



iv. estimating the watermarked block A = U A S A V T A by setting 
S = diagis^A) , , s r _ ± (A) , ~s r (A) ). 

20. (currently amended) A method of verifying a fragile watermark , charact e ris e d by th e 
step-ef -comprising : 

generating at least a first ill-conditioned operator by altering a value to increase its 
condition number, said ill-conditioned operator being related to values extracted from a received 
image or portion thereof A * ; and 

m i n ii * ii 2 

calculating a solution to the least squares problem \\B x - b\\ where 

x e 9i p 11 112 

B* = A*W . 

21. (canceled) 



l. 



generating a AT-dependent watermark pattern fTfrom £2 , or recalling a pre-existing 
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22. (previously presented) A method of verifying a fragile watermark according to claim 20, 

wherein a positive square -root N* of the L 2 -norm solution of the least squares problem 

m i- n ii * II 2 

^ p \\B x - bj^ is compared with key N; and 

the received image or portion thereof A* comprising the fragile watermark is declared 
authentic if |w* - n| < r , where r is a threshold value. 

23. (previously presented) A method of verifying a fragile watermark according to claim 22, 
wherein the value N* is calculated by calculating substantially the following equation part: 

(AT) 2 = i^b/s^B*)) ; 
N* is compared with key N; and 

the received image or portion thereof A* comprising the fragile watermark is declared 
authentic if |n* - n| < r , where ris a threshold value. 

24. (canceled) 

25. (canceled) 
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